Large deviations and slowdown asymptotics for one - dimensional excited random walks ∗

نویسنده

  • Jonathon Peterson
چکیده

We study the large deviations of excited random walks on Z. We prove a large deviation principle for both the hitting times and the position of the random walk and give a qualitative description of the respective rate functions. When the excited random walk is transient with positive speed v0, then the large deviation rate function for the position of the excited random walk is zero on the interval [0, v0] and so probabilities such as P (Xn < nv) for v ∈ (0, v0) decay subexponentially. We show that rate of decay for such slowdown probabilities is polynomial of the order n1−δ/2, where δ > 2 is the expected total drift per site of the cookie environment.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Oscillation of quenched slowdown asymptotics of random walks in random environment in Z

Ahn, Sung Won PhD, Purdue University, August 2016. Oscillation of Quenched Slowdown Asymptotics of Random Walks in Random Environment in Z. Major Professor: Jonathon Peterson. We consider a one dimensional random walk in a random environment (RWRE) with a positive speed limn→∞ Xn n = vα > 0. Gantert and Zeitouni [1] showed that if the environment has both positive and negative local drifts then...

متن کامل

Exponential asymptotics for intersection local times of stable processes and random walks

We study large deviations for intersection local times of p independent d-dimensional symmetric stable processes of index β, under the condition p(d − β) < d. Our approach is based on FeynmanKac type large deviations, moment computations and some techniques from probability in Banach spaces.

متن کامل

A PRELUDE TO THE THEORY OF RANDOM WALKS IN RANDOM ENVIRONMENTS

A random walk on a lattice is one of the most fundamental models in probability theory. When the random walk is inhomogenous and its inhomogeniety comes from an ergodic stationary process, the walk is called a random walk in a random environment (RWRE). The basic questions such as the law of large numbers (LLN), the central limit theorem (CLT), and the large deviation principle (LDP) are ...

متن کامل

Exponential Asymptotics and Law of the Iterated Logarithm for Intersection Local times of Random Walks

Let α([0,1]) denote the intersection local time of p independent d-dimensional Brownian motions running up to the time 1. Under the conditions p(d− 2)< d and d≥ 2, we prove lim t→∞ t −1 logP{α([0,1])≥ t}=−γα(d, p) with the right-hand side being identified in terms of the the best constant of the Gagliardo–Nirenberg inequality. Within the scale of moderate deviations, we also establish the preci...

متن کامل

Moderate and Small Deviations for the Ranges of One-dimensional Random Walks

We establish the moderate and small deviations for the ranges of the integer valued random walks. Our theorems apply to the limsup and the liminf laws of the iterated logarithm.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012